Generalized Worpitzky Identities with Applications to Permutation Enumeration
نویسنده
چکیده
The enumeration of permutations by inversions often leads to a q-analog of the usual generating 'nnetic,n. In this paper, two generalizations of the Worpitzky identity for the Eulerian numbers are obtained and used to enumerate permutations by the descent number and the major index of their inverses. The resulting (t, q)-generating series do in fact generalize the q-series obtainc? when counting by inversions.
منابع مشابه
Fixed Sequences for a Generalization of the Binomial Interpolated Operator and for some Other Operators
This paper is devoted to the study of eigen-sequences for some important operators acting on sequences. Using functional equations involving generating functions, we completely solve the problem of characterizing the fixed sequences for the Generalized Binomial operator. We give some applications to integer sequences. In particular we show how we can generate fixed sequences for Generalized Bin...
متن کاملCoset Enumeration, Permutation Group Algorithms, and Applications to Graphs and Geometries
In these notes we discuss coset enumeration and basic permutation group algorithms. To illustrate some applications to graphs and nite geometries, we classify and study some graphs which are locally the incidence graph of the 2 ? (11; 5; 2) design.
متن کاملOn Permutation Statistics and Hecke Algebra Characters
Irreducible characters of Hecke algebras of type A may be represented as reened counts of simple statistics on suitable subsets of permutations. Such formulas have been generalized to characters of other Coxeter groups and their Hecke algebras and to coinvariant algebras. In this paper we present several formulas, applications to combinatorial identities, and related problems. New results are g...
متن کاملType-Itemized Enumeration of RS-Stereoisomers of Octahedral Complexes
Stereoisograms of octahedral complexes are classified into five types (type I--typeV) under the action of the corresponding RS-stereoisomeric group. Their enumeration is accomplished in a type-itemized fashion, where Fujita's proligand method developed originally for combinatorial enumeration under point groups (S. Fujita, Theor. Chem. Acc., 113, 73--79 (2005)) is extended to meet the requireme...
متن کاملOn Identities with Additive Mappings in Rings
begin{abstract} If $F,D:Rto R$ are additive mappings which satisfy $F(x^{n}y^{n})=x^nF(y^{n})+y^nD(x^{n})$ for all $x,yin R$. Then, $F$ is a generalized left derivation with associated Jordan left derivation $D$ on $R$. Similar type of result has been done for the other identity forcing to generalized derivation and at last an example has given in support of the theorems. end{abstract}
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 2 شماره
صفحات -
تاریخ انتشار 1981